Some Theory and Practice of Greedy Off-Line Textual Substitution
نویسندگان
چکیده
Greedy off-line textual substitution refers to the following approach to compression or structural inference. Given a long textring x, a substring w is identified such that replacing all Instances of w in x except one by a suitable pair of pointers yields the highest possible contraction of Xi the process is then repeated on the contracted textstring, until substrings capable of producing contractions can no longer be found. The paper examines computational issues arising in the implementation of this paradigm and describes some applications and experiments.
منابع مشابه
An Iterated Greedy Algorithm for Flexible Flow Lines with Sequence Dependent Setup Times to Minimize Total Weighted Completion Time
This paper explores the flexile flow lines where setup times are sequence- dependent. The optimization criterion is the minimization of total weighted completion time. We propose an iterated greedy algorithm (IGA) to tackle the problem. An experimental evaluation is conducted to evaluate the proposed algorithm and, then, the obtained results of IGA are compared against those of some other exist...
متن کاملUsing Greedy Clustering Method to Solve Capacitated Location-Routing Problem with Fuzzy Demands
Using Greedy Clustering Method to Solve Capacitated Location-Routing Problem with Fuzzy Demands Abstract In this paper, the capacitated location routing problem with fuzzy demands (CLRP_FD) is considered. In CLRP_FD, facility location problem (FLP) and vehicle routing problem (VRP) are observed simultaneously. Indeed the vehicles and the depots have a predefined capacity to serve the customerst...
متن کاملSome Determinants of Corporate Financing Decisions: Evidence from the Listed Companies in Tehran Stock Exchange
The aim of this empirical study is to explore the trade-off model and pecking order model of capital structure. The investigation is performed using panel data procedures for a sample of 76 firms listed in Tehran Stock Exchange during 2007-2010.The study employs OLS regression model in examining the capital structure of firms in Iran. The study employs variables reflecting differing theoretical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998